[Noip 2016] 매일 달리기 (나무 사슬 분할)

전송 문 은 문화 수업 을 시작 하고 문 제 를 쓰 는 시간 이 너무 적다 고 합 니 다.이 문 제 는 한 사람의 달리기 노선 을 s - > lca, lca - > t 로 나 눈 다음 에 첫 번 째 오르막 경 로 를 거 쳐 야 하 는 점 에 대해 현재 이 사람 이 기여 할 수 있 고 dep [s] - dep [i] = w [i] 만 할 수 있 으 며 두 번 째 경로 에 똑 같이 기여 할 수 ...

데이터 구조#선분 수나무 사슬 분할동적 개방 점